Board Evaluation For The Virus Game
نویسنده
چکیده
The Virus Game (or simply Virus) is a turnbased two player perfect information game which is based on the growth and spread of competing viruses. This paper describes a CPU efficient and easy to use architecture for developing and testing AI for Virus and similar games and for running a tournament between AI players. We investigate move generation, board representation and tree search for the Virus Game and discuss a range of parameters for evaluating the likely winner from a given position. We describe the use of our architecture as a tool for teaching AI, and describe some of the AI players developed by students using the architecture. We discuss the relative performance of these players and an effective, generalisable scheme for ranking players based on similar ideas to the Google PageRank method.
منابع مشابه
Using Genetic Programming to Evolve Board Evaluation Functions
In this paper, we employ the genetic programming paradigm to enable a computer to learn to play strategies for the ancient Egyptian boardgame Senet by evolving board evaluation functions. Formulating the problem in terms of board evaluation functions made it feasible to evaluate the tness of game playing strategies by using tournament-style tness evaluation. The game has elements of both strate...
متن کاملCo-Evolutionary Particle Swarm Optimization Applied to the 7x7 Seega Game
Seega is an ancient Egyptian two-stage board game that, in certain aspects, is more difficult than chess. The twoplayer game is most commonly played on a 7 × 7 board, but is also sometimes played on a 5 × 5 or 9 × 9 board. In the first and more difficult stage of the game, players take turns placing one disk each on the board until the board contains only one empty cell. In the second stage pla...
متن کاملAnyGammon: Playing backgammon variants using any board size
In this paper we describe AnyGammon, a program that extends the casual board game of backgammon to different board sizes while retaining the familiar game rules. Small board sizes make it easier to analyze algorithms and game evaluation functions. Large board sizes make the original games more challenging and interesting for the players. Finally, we demonstrate how ancient, forgotten variants o...
متن کاملAn Automated Technique for Drafting Territories in the Board Game Risk
In the standard rules of the board game Risk, players take turns selecting or “drafting” the 42 territories on the board until all territories are owned. We present a technique for drafting territories in Risk that combines theMonte Carlo tree search algorithm UCT with an automated evaluation function. Created through supervised machine learning, this function scores outcomes of drafts in order...
متن کاملOptimizing Fitness Function for the Game of Go-Moku
Game playing has been the area of research in Artificial intelligence. Particularly, board game playing programs are often described as being a combination of search and knowledge. Board Games, due to its very nature, provide dynamic environments that make them ideal area of computational intelligence theories, architectures, and algorithms. In board games, it has always been the challenging ta...
متن کامل